#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

int main()
{
	int arr[] = { 1,2,3,2,2,2,5,4,2 };
	int arr2[10000] = { 0 };
	int i = 0;
	int sz1 = sizeof(arr) / sizeof(arr[0]);
	int sz2 = sizeof(arr2) / sizeof(arr2[0]);
	for (i = 0; i < sz1; i++)
	{
		arr2[arr[i]]++;
	}
	for (i = 0; i < sz2; i++)
	{
		if (arr2[i] > (sz1 / 2))
		{
			printf("%d ", i);
			break;
		}
	}
	return 0;
}